Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
271	c 2005 Cambridge University Press Combinatorics, Probability and Computing, 737–754. DOI: S0963548305007005 Printed in the United Kingdom Approximate Counting and Quantum Computation Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2006-01-18 09:22:02 Quantum computing Computational complexity theory Quantum complexity theory Polynomials Complexity classes Tutte polynomial BQP PP Chromatic polynomial NP Quantum algorithm Time complexity
272	Toward Facilitating Assistance to Students Attempting Engineering Design Problems Elena L. Glassman Ned Gulley Add to Reading List Source URL: eglassman.github.io Language: English - Date: 2016-07-29 16:41:12 Theoretical computer science Alan Turing Mathematical logic Turing machine Algorithm MATLAB Computational complexity theory Human-based computation Problem solving NP Simulation
273	Irreversible 2-conversion set is NP-complete ∗† Jan Kynˇcl, Bernard Lidick´ y, and Tom´aˇs Vyskoˇcil Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2009-12-01 17:03:48 Graph connectivity Computational complexity theory Gadget Graph Cycle Graph operations Tree
274	Cryptographic Protocols Spring 2015 POK for One-way Group Homomorphisms Fiat-Shamir protocol Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:12:25 Computational complexity theory Cryptography Proof of knowledge IP Zero-knowledge proof Interactive proof system
275	On the Composition of Public-Coin Zero-Knowledge Protocols Rafael Pass1 , Wei-Lung Dustin Tseng1 , and Douglas Wikström2 1 2 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2012-05-30 08:52:23 Proof theory Zero-knowledge proof IP Soundness BPP Computational complexity theory Probabilistic complexity theory ArthurMerlin protocol Proof of knowledge
276	Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2006-09-25 10:55:42 Quantum complexity theory Computational complexity theory Cryptography Functions and mappings Secure multi-party computation Secure two-party computation Communication complexity Limit of a function Pi Cryptographic protocol PP Approximation algorithm
277	CS369N: Beyond Worst-Case Analysis Lecture #7: Smoothed Analysis∗ Tim Roughgarden† November 30, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-07 19:36:40 Operations research Computational complexity theory Linear programming Mathematical optimization Artificial neural networks Perceptron Simplex algorithm Smoothed analysis Algorithm Simplex Time complexity Polynomial
278	CEOC Centro de Estudos em Optimização e Controlo (Centre for Research in Optimization and Control) Computability and Algorithms Add to Reading List Source URL: ceoc.mat.ua.pt Language: English - Date: 2008-07-17 10:24:20 Theoretical computer science Quantum computing Quantum information science Computational complexity theory Quantum algorithm Algorithm Computational geometry Computational mathematics Complexity Quantum simulator Art gallery problem
279	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 14:24:44 Cryptography Computational complexity theory Proof of knowledge IP Witness XTR CPC Binary Barcode Zero-knowledge proof
280	Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:52 Computational complexity theory Operations research Facility location problem Steiner tree problem Shortest path problem Approximation algorithm Low-rank approximation

UPDATE